Flexible architectural support for fine-grain scheduling
نویسندگان
چکیده
منابع مشابه
Cache-Affinity Scheduling for Fine Grain Multithreading
Cache utilisation is often very poor in multithreaded applications, due to the loss of data access locality incurred by frequent context switching. This problem is compounded on shared memory multiprocessors when dynamic load balancing is introduced and thread migration disrupts cache content. In this paper, we present a technique, which we refer to as ‘batching’, for reducing the negative impa...
متن کاملFilaments: Efficient Support for Fine-Grain Parallelism
It has long been thought that coarse-grain parallelism is much more efficient than fine-grain parallelism due to the overhead of process (thread) creation, context switching, and synchronization. On the other hand, there are several advantages to fine-grain parallelism: architecture independence, ease of programming, ease of use as a target for code generation, and load-balancing potential. Thi...
متن کاملFine-Grain Adaptive Scheduling using Feedback
We describe an implementation of a fine-grain adaptive scheduling mechanism, based on software feedback. Conventional scheduling makes job assignment exclusively a function of time. We broaden the meaning of the term "scheduling" to include job assignment as a function of a sequence of events, such as timer interrupts, I/O operations, queue overflodunderflow, and system call traps. Our implemen...
متن کاملFine-Grain Scheduling under Resource Constraints
Many present-day microprocessors have ne grain parallelism, be it in the form of a pipeline, of multiple functional units, or replicated processors. The eecient use of such architectures depends on the capability of the compiler to schedule the execution of the object code in such a way that most of the available hardware is in use while avoiding so-called dependences. In the case of one simple...
متن کاملConstructing Flexible Scheduling Systems for Decision Support
Carnegie Mellon University, Pittsburgh, PA 15213, USA Abstract—Scheduling often involves, in addition to optimization, continuous decision makingwherecontinuity in thesolutions produced is important. Furthermore, substantial diversity in the nature of different scheduling problems exists. In this paper we present a view of scheduling as decision support for continuous planning, and introduce a ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: ACM SIGARCH Computer Architecture News
سال: 2010
ISSN: 0163-5964
DOI: 10.1145/1735970.1736055